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This  paper  proposes  a  qualitative  approach  to  conditioning 
which  can  be  used  in  the  modeling  of  uncertainties,  as  for  exanple, 
in  the  combination  of  evidence  problems  that  arise  in  probabilistic 
or  AI  contexts.  The  resulting  measure-free  conditional  objects  are 
shown  to  be  both  compatible  with,  and  to  establish,  new  insights  in 
the  structure  of  ordinary  condit’onal  probabilities.  In  addition, 
explicit  relations  are  developed  between  conditional  objects  and  the 
often  mistakenly  equated  standard  logical  implication  operators. 
Extensions  to  other  conditional  entities,  including  fuzzy  sets,  are 
also  outlined,  as  a  special  case  of  the  main  thesis  of  the  paper: 
that  conditioning  in  any  context  can  be  identified  as  simply  the 
inverse  of  the  transform  representing  conjunction. 


Keywords:  Conditional  object,  conditional  probability,  conditional 
fuzzy  set,  logical  implication,  inverse  trcmsform,  uncertainty 
modeling. 


1 .  INTRODUCTION 

A  basic  problem  in  designing  intelligent  systems  for  AI  is  the  production 
of  feasible  inference  engines.  This  kind  of  inference  involves  essentially 
some  type  of  logic.  At  the  simplest  level,  for  deterministic  and  classical 
two-valued  logical  systems,  ordinary  modus  ponens  is  the  universal  inference 
engine.  When  probzdjilistic  information  is  present,  usually  some  form  of 
bayesian  updating  technique  is  used  as  the  engine,  based  on  conditional 
probabilities  and  their  associated  calculus  or  logic.  On  the  other  hand,  if 
information  is  in  linguistic  form  or  vague  or  only  partially  specified,  then 
the  technique  of  fuzzy  logic  is  used  as  the  inference  engine.  Even  more 
generally,  situations  can  arise  where  both  types  of  uncertainty  may  be 
present,  such  as  in  a  military  scenario  '^here  evidence  of  an  unknown  target 
appears  in  the  form  of  both  descriptive  narratives  from  experts  in  the  field 
and  statistical  data  obtained  from  sensor  systems.  (See  Goodman  and  Nguyen 
[1]  for  a  comprehensive  treatment  of  this  situation,  where  fuzzy  and 
probabilistic  modeling  are  unified  and  related.) 
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Regardless  of  the  situation,  information  or  evidence  is,  in  general,  in 
the  form  of  at  least  implicitly  stated  conditional  propositions  or  well-formed 
formulas.  All  of  the  atxjve-mentioned  approaches  use  some  kind  of 
se.mantic/numerical  evaluation  of  these  conditional  propositions,  whether  they 
are  in  the  form  of  incoming  raw  data  or  a  priori  knowledge,  in  conjunction 
with  an  assooiated  logic,  to  define  the  appropriate  inference  engine. 

A  common  method  for  directly  modeling  oonditional  statements  is  the  use 
of  the  logical  implication  operator.  (For  a  typical  example  of  such 
identifications  see,  e.g.,  Wacanabe,  [2],  Chapt.  7.3,  pp.  333-347.) 
Generally,  such  implication  is  interpreted  linguistically  as  "if  b  then  a," 
symbolically,  b  =>  a,  which  in  classical  logic  is  simply  "not  b  or  a,”  i.e., 
b  V  a  while  in  multivalued  logics  b'  V  a  or  other  formulations  may  be  used 
to  interpret  implication  [3].  In  particular,  when  probability  logic  is  used 

—  probability  logic  being,  as  is  well  known,  a  non-truth  functional  — 
aleph^-valued  logic  (again,  see  [3])  —  impl icat’ -'n  commonly  i.ntcrprctcd  as 

"a  given  b,"  as  distinct  from  "if  b  then  a,"  which  also  can  be  evaluated 

—  usually  as  in  classical  logic  as  "not  b  or  a."  On  the  other  hand,  in 
common  probability  usage,  the  two  concepts  are  often  assumed  to  be  the  same 
and  so  used.  However,  it  is  surprising  how  few  non-logicians,  including 
probabilists,  are  aw3re  that  th'S  common  identification  —  called  in  logic 
"Stalnaker's  Thesis"  ([41,  (Si)  —  leads  to  "triviality"  results:  It  has  been 
shown  by  ?.  Calabrese  [61,  [7]  that  no  looolean  binary  function,  including  the 
usual  classical  logical  interpretation,  for  implication  can  be  identified  in 
general  with  the  formal  entity  (a|b)  within  the  standard  conditional 
probability  evaluation  p(a|b),  with  a  similar,  independent  proof  by  D. 
Lewis  (8)  concentrating  on  only  the  identification  of  the  classical  logical 
implication  operator  with  probabilistic  conditioning.  Later  refinements  were 
established  by  W.  Re.hder  (91,  with  modifications  and  interpretations  made  by 
B.C.  Van  Fraasen  [101,  E.W.  Adams  [ll],  Chapt.  1,  and  D.  Nute  [12],  where  a 
survey  of  various  proposed  "conditional"  logics  is  given.  ArJditional 
discussions  of  the  problem  are  presented  by  A.  Appiah  [13],  Chapters  9-11  and 
I.R.  Goodman  and  H.T.  Nguyen  (14). 

As  a  simple  illustration  of  the  above,  consider  the  following  easily 
proven  inequality  (initially  pointed  out  by  Calabrese  [7],  with  a  simplified 
proof  here): 

Let  a,  b  C  Q,  a  boolean  ring  with  p  :  0  -•  [0,11  a  probability  measure, 
where  p('|”)  is  the  usual  conditional  probability  operation  and  where  the 
classical  logical  implication  operation  is  defined  by 


(b  =>  a) 


5  b- 


V  a  . 


(1.1) 


Then 


p(b3a)  =l-p(b*a')  =-p(a|b)  +p(a'|b)  -p(a'|b)  •  p(b) 

-  p(a!b)  +  p(b' )  •  p(a  |b) 

>p(aib),  (1.2) 

with  strict  inequality  holding  in  general! 

In  order  to  clarify  the  above  situation,  it.  is  necessary  to  provide  a 
clear  euid  consistent  concept  of  what  (a|b)  really  means  and  how  it  relates 
to  b  a.  It  is  also  obvious  (backed  by  an  extensive  literature  search)  that 
currently  there  are  relatively  few  interpretations  of  (a|b)  without 
reference  to  probability.  Among  the  exceptions  should  be  noted  Dcmotor  [15] 
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and  Calcibrese  [7].  Domotor's  initial  idea  that  (a|b)  should  be  interpreted 
as  a  coset  within  the  quotient  boolean  ring  fl/b'  was  used  in  a  modified  form 
by  Calabrese.  Domotor  used  such  qualitative  or  measure-free  conditional 
objects  to  aid  in  developing  a  general  qualitative  theory  of  probeibility 
compatible  with  preference  ordering  and  subjective  probability.  However, 
little  attention  was  paid  to  the  development  of  explicit  operations  and 
relations  between  conditional  entities  having  different  antecedents.  (See 
especially  his  comments  on  page  22  of  [15].)  Calabrese  [7]  filled  this  vacuum 
by  producing  an  extensive  calculus  of  relations  and  operations  involving  such 
forms. 

This  paper  owes  its  genesis  to  the  efforts  of  Calabrese  and  to  a  certain 
degree  is  based  on  an  extension  amd  modification  of  his  earlier  ideas. 

The  use  of  conditional  object  relations  can  be  simply  illustrated  by  the 
following.  If  we  let 

b  =  "  temperature  <  25o  today” 

a  =  "snow  will  fall  today," 

c  =  "20o  <  temperature  <  35°  today" 

d  -  "snow  or  sleet  will  fall  today," 

with  all  associated  required  probabilities  )cnown,  then  it  may  be  desirable  to 
compute  p{  (a|b)  •  (cld)')  or  perhaps  p(  (a|b)  V  (cjd)  ),  etc.  All  of 
those  cotqjutations  requite  an  interpretation  of  what  (a|b)  and  (c|d) 
actually  mean  and  how  to  combine  them  first  within  the  probability  operator 
domain.  Thus,  if  such  "conditional  objects"  could  be  successfully  defined  and 
a  calculus  of  operations  developed,  then  a  wide  range  of  problems  involving 
combination  of  evidence  could  be  addressed  within  a  formal  Icmguage  format, 
prior  to  semantic  evaluations.  Such  measure-free  conditional  objects  should 
be  compatible  with  conditional  probaiiilities  and  conditional  fuzzy  sets,  i.e., 
when  measures  are  assigned  or  more  generally  when  semantic  evaluations  are 
taken. 

In  the  next  section  (2),  an  outline  of  a  theory  of  conditional  objects  is 
presented.  As  defined,  a  conditional  object  is  not  an  element  of  the  original 
base  space  or  logic,  but  rather  represents  a  subset  of  the  logic,  i.e.,  lies 
in  the  power  class  of  the  logic  and  hence  is  at  a  higher  level  then  any 
unconditional  or  ordinary  object  or  element  of  the  space.  The  mathematical 
approach  taken  here  to  defining  conditional  objects  is  algebraic  in  nature, 
arising  from  the  identification  of  conditioning  with  the  inverse  of  the 
function  representing  conjunction.  In  Sections  2  and  3  it  is  shown  that 
conditional  objects  for  a  boolean  ring  include  the  original  elements  of  the 
boolean  ring  as  special  cases,  and  are  the  seime  as  principal  ideal  cosets  of 
the  ring,  each  having  as  a  maximal  element,  a  logical  implication.  Also,  in 
Section  3,  a  number  of  relations  involving  conditional  objects  is  presented. 
In  Section  4,  further  concepts  are  introduced,  including  iterated,  or  higher 
level,  conditioning  and  a  technique  for  best  approximating  (measure-free) 
arbitrary  entities  by  conditional  objects,  with  applications  to  functional 
extensions,  and  in  particular,  arithmetic  operations,  as  well  as  to  higher 
order  conditional  objects.  In  Section  5,  conditional  probability  measures  are 
briefly  investigated. 
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2.  CONDITIONING  IDENTIFIED  AS  AN  INVERSE  CONJUNCTION  OPERATION. 

If  it  is  reasonable  to  identify  conditioning  as  simply  a  special 
functional  inverse  operation,  the  very  extensive  area  of  equation  theory  cind 
operator  inversion  techniques  over  rings  and  more  general  structures  are 
potentially  available  for  use  in  investigating  and  developing  properties  of 
conditional  forms. 

Our  thesis  is  based  on  the  premise  that  conditioning  in  its  broadest 
sense  is  identifiable  with  the  category  theory  concept  of  the  substitution  of 
an  arrow  into  a  relation,  which  is  defined  as  the  action  of  the  contravariant 
subobject  functor  Sub  :  SET  -  PREORD  on  an  arrow  (or  function),  evaluated  at 
some  relation  ((1],  Chapt.  2).  For  the  problems  we  are  interested  in,  this 
reduces  to  ordinary  functional  inverses.  Specifically,  to  define  "a  given 
b,"  symbolically,  from  now  on,  (a|b),  where  a  and  b  are  sentences,  or 
ordinary  sets,  or  fuzzy  sets,  or  any  other  entities  in  seme  fixed  universe  of 
discourse  0,  consider  first  the  mapping  fj^  :  n  -*  U,  definea  oy 


tx) 


x*b 


(2.1) 


where  *:nxO-*n  is  a  conjunction  ("and")  operation  suc.h  as  ordinary 
intersection,  when  fJ  is  a  collection  of  sets  and  fuzzy  intersection  defined 
through  t-norms,  e.g.,  when  Q  is  a  collection  of  fuzzy  sets.  In  turn,  there 

is  the  associated  inverse  mapping  f^^  :  D  ->^(0),  where  ^’((1)  denotes  the 
power  class  of  0  and,  where  as  usual,  t.he  inverse  image 


f^j^(a)  =  (x|x  e  n 


and 


yx) 


a) 


(2.2) 


Thus,  finally,  if  we  define 


(alb)  »  , 


(2.3) 


"a  given  b"  Ccin  be  interpreted  as  representing  any  element  x  of  n  which 
when  conjoined  with  b  yields  bac)c  a*b,  which  it  should  be  noted,  is  always 
in  the  range  of  f^.  It  follcws  immediately,  extending  f^  to 
fj^  :  3f(n)  ->  f{Q)  in  the  usual  component-wise  class  sense  i.e.,  for  any 
A  C  n. 


that 


b*A  =  t^{A)  5  tf|^(x)  |x  e  A)  c  n 


(2.4) 


f|^(fj^^(a*b)l 


b*(a|b)  “  a*b 


(2.5) 


Thus,  if  a  C  b  with  a,  b  sets  in  D,  a  boolean  ring  of  sets,  and  * 

represents  ordinary  set  intersection  D,  and  p  :  n  ->  [0,1]  is  some 
probability  measure,  then  the  usual  definition  of  conditional  probability  is 
determined  through  a  homomorphism  of  the  relation  in  the  right  side  of  (2.5), 
where,  formally. 
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p(n)  =  •  (product)  ,  (2.6) 

resulting  in 

p(b)  •  p(a(b)  =  p(a)  .  (2.7) 

Note  that  for  the  above  special  case  for  ordinary  sets,  f|^  is  a  linear 

function  relative  to  set  ^jnions  U  or  set  symmetric  differences  4.  However, 
in  general,  linearity  need  not  hold,  such  as  when  fi  represents  the  class  of 
all  fuzty  subsets  of  some  set  and  where  *  is  evaluated  through  some  general 
intersection  (conjunction)  operation,  typically  being  a  t-norm  or  copula,  and 
where  union  (disjunction)  is  described  by  some  t-conorm  or  co-copula.  In  this 
case,  0  can  retain  certain  ring  properties  in  general,  such  as  closure, 
commutativity,  often,  associativity,  and  even  perhaps  idempotence,  for  the 
conjunction  and  disjunction  operations,  the  latter  holding  only  when  min  and 
max  are  chosen  to  represent  conjunction  and  disjunction  respectively. 

Unfortunately,  because  of  space  limitations,  we  will  not  pursue  any 
further  the  concept  of  conditional  fuzzy  sets  as  derived  from  the  viewpoint  in 
(2.3).  Future  papers  will  cover  this  important  omission. 

Going  in  a  direction  more  structured  than  fuzzy  sets,  a  number  of  results 
have  been  extended  especially  most  of  Section  3,  where  a  calculus  of 
conditional  objects  is  displayed:  with  both  f!  assumed  boolean  and,  more 
generally,  with  0  being  any  commutative  Von  Neumann  regular  ring  with  unity; 
and  to  even  more  general  structures  (see  [14]).  Again,  space  preludes  further 
discussion. 

From  now  on,  suppose  f!  represents  a  boolean  ring  of  ordinary  subsets  of 
a  given  base  space,  with  the  usual  boolean  set  operations  D  (intersection),  4 
(symmetric  set  difference),  U  (union),  C  (complement),  and  partial  order 
relation  C  (subset),  or  equivalently  ( isomorphically,  order  preserving),  via 
Stone's  Representation  Theorem,  suppose  Q  is  an  (algebraic)  boolean  ring  Oi 
propositions  or  sentences,  etc.,  with  corresponding  operations  •  or  A 
(conjunction  or  ring  multiplication),  +  (ring  addition),  V  (disjunction),  (  )' 
(negation  or  complement)  and  the  partial  order  $  over  17.  For  convenience, 
we  will  usually  use  the  latter  interpretation,  with  the  former  reserved  for 
certain  applications  such  as  for  the  extension  of  ordinary  arithmetic 
operations  over  the  real  numbers  to  real  conditional  sets. 

The  above  basic  assumption,  implies,  using  (2.5),  that  conditional 
objects  satisfy  the  characterizing  implicit  relation 

b’(alb)  =  a’b  =  a*(b|a)  (2.8) 

and  that  explicitly, 

(a|b)  =  (a*b|b)  =■  {x|x  €  n  and  x-b  =  ab) 

”  a  +  n-b'  ”  a*bvn-b'  ,  (2.9) 

where 

O’b'  »  {x*b'  |x  e  (3)  =  {yly  ?  n  and  y  <  b' !  (2.10) 

is  the  principal  (product)  ideal  in  n  generated  by  b' . 

It  follows,  for  any  a,  b,  c,  d  €  f). 
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(a|b)  -  (c|d)  iff  (ab|b)  -  {cd|d) 

iff  ab  »  cd  and  b  -  d  ,  (2.11) 

and  the  relation  in  (2.10)  is  consistent  relative  to  all  substitutions. 

Note  also  that  when  b  =  1  (the  multiplicative  identity  element  for  Q 
or  equivalently  the  entire  base  space  X,  when  (7  C  ■i'(X)  is  interpreted  as  a 

collection  of  sets), 

(all)  -  a  e  n  ,  (2.12) 

while  for  b  =•  0  (the  additive  identity  element  or  null  set  0,  whe.n 
n  C  ?(X)) 

(ajO)  =  0  .  (2.13) 

From  now  on,  denote  0  as  the  class  of  all  conditional  objects  (aio) 
(C  fi),  noting  that  (2.12)  shows  Q  extends  f),  i.e., 

n  C  n  C  ,  (2.14) 

with,  in  general,  strict  subclass  inclusion  holds  throughout  (2.14).  Indeed, 
since  obviously 


(7  -  U  (n/b)  ,  (2.15) 

b  €  n 

where  U  represents  the  class  union  operator  and  for  each  b  €  (7,  (7/b  is  the 
quotient  boolean  ring 

(7/b  -  {a  +  (7-b  -  (a|b’  ):a  €  (7)  ,  (2.16) 


it  follows  that 


card((7)  »  ^  card((7/b)  »  ^  card((7*b)  .  {2.11 1 

b  e  (7  ben 

Thus,  if  n  -  .?(X)  for  some  finite  X,  with  card(X)  »  m, 

00 

card(n)  -  2  •  2  -  3"  <  2^^  -  card(^'(n))  .  (2.18) 

t-0 


As  mentioned,  Calabrese  earlier  introduced  measure-free  conditional 
objects  and  proposed  definitions  for  operators  upon  these  objects  which  extend 
the  ordinary  boolean  ones  upon  n. 

First,  consider  Calabrese'  definition  of  a  conditional  object,  denoted 
with  a  subscript  o  to  distinguish  from  that  presented  here.  It  can  be 
shown,  that  despite  the  rather  different  approach,  Calabrese'  definition  is 
indeed  equivalent  to  ours.  More  specifically,  note  first  that  any  L  c  (7, 

Ixjolean,  is  a  dual  ideal  iff,  for  any  p,  q  €  L,  s  €  (7,  p*q,  pVs  €  L.  It 
follows  iiranediately  thiat  for  any  (ordinary)  ideal  I  C  (7,  I'  -  {p' :p  ^  I)  is 

a  dual  ideal,  and  conversely,  any  dual  ideal  L  ”  I' ,  for  I  -  L' ,  an  ideal  of 


Conditional  Objects  and  the  Modeling  of  Uncertainties 


125 


0.  In  particular,  any  principal  dual  ideal  f!Vb,  for  any  ben,  can  be 
expressed  as 

nvb  -  {sVb:sen)  -  (x:x  e  n,  x  >  b)  -  (n-b'  )'  ,  (2.19) 

and  conversely,  one  can  express  (ordinary)  principal  ideals  as  complements  of 
corresponding  principal  dual  ideals.  Then  it  follows  that,  in  effect, 
Calabrese'  definition  is,  for  any  dual  ideal  L  of  n  and  any  a  e  n, 

(a|L)^  »  {x:x€  Q  and  there  exists  r  e  L  such  that  x-r  «  a^r)  .  (2.20) 

(See  (7),  definition  3.3.2.) 

Next,  let,  for  a  and  L  as  above. 


(a|L)j^  «  (y:y  =  x*r'  V  a-r,  x  e  17,  r  e  L)  .  (2.21) 

It  follows  readily  that 

(a|L)^  -  (a|L)j^  .  (2.22) 

In  turn,  for  any  such  y  as  in  (2.21),  note  the  identity 

y  «  x*r’  +  aT  «  x*r'  +  a(r'  +  1)  (x  +  a)T’  +  a  .  (2.23) 

Thus,  for  any  a  e  (7  and  dual  ideal  L  C  (7,  (2.22)  and  (2.23)  imply 

(a|L)^  «  (y:y  -  (x  +  a)*r’  +  a,  x  €  (7,  r  e  L) 

-  (n  +  a)*L’  +  a 
“  n*L'  +  a 

-  L-  +  a  ,  (2.24) 

noting  from  previous  remarks  that  L’  is  an  ordinary  ideal. 

In  particular,  letting  L  -  (TVb  in  (2.24),  it  follows  that  for  any  a, 

ben. 


(alb)  -  (alnvb)  -  (nvb)’  +  a  -  n-b’  +  a  -  (alb)  ,  (2.25) 

o  o 

using  the  basic  relation  in  (2.9). 

In  a  related  direction,  the  following  inclusion  relation  is  easily 
verified  for  any  ideal  I  C  n  and  any  a  €  Q: 

I+a^I'-a,  IVa  .  (2.26) 

Thus,  by  specializing  I  in  (2.26)  to  principal  ideal  n-b' ,  it  follows  that 
the  characterizing  relation  (2.8)  for  conditional  objects  will  also  be 
satisfied  by  the  conjunction  dual  "cosets"  (n-b)' -a  -  (nvb)-a  and 
disjunction  "cosets"  n-b'  V  a.  Thus,  it  might  be  tempting  to  use  any  of 
these  classes  of  entities  as  possible  alternative  definitions  for  conditional 
objects.  But  these  "cosets"  ate  not  true  cosets  of  n,  since  for  either  type, 
the  corresponding  equivalence  class  property  relative  to  all  a  e  n  (b  fixed) 
fails,  due  to  a  lack  of  symmetry,  or  equivalently,  neither  type  of  collection 
of  "cosets"  actually  forms  a  disjoint  partitioning  of  n. 


l.R.  Goodman  and  H  T  S'guyen 


Next,  let  us  consider  operators  upon  conditional  objects  which  could 
possibly  extend  the  notion  of  familiar  operations  upon  ordinary 
(unconditional)  objects  in  (7,  such  as  the  usual  boolean  operations.  Thus,  if 

we  let  f  :  n"  -  Q  be  any  n-ary  operation,  where  n"  «  f!  «  •  •  •  x  n  is  the 

usual  cartesian  n-product,  n  >  1,  we  can  also  let  f  :  f'(n)"  -«  be  the 

usual  component -wise  class  extension  of  f  (as,  e.g.,  in  ,'2.4)).  Thus,  using 

-n 

(2.14),  we  can  restrict  the  domain  of  the  extension  to  f  :  (7  -  ('((7)  and 

-n 

inquire  whether  f  is  a  legitimate  operator  over  (7  ,  i.e.,  if  f  yields 

-  -n  - 

closure,  i.e.,  if  rng(f)  C  n  so  that  we  can  write  f  ;  (7  -(7  as  an 

extension  of  f  :  (7^  -•  17. 

The  answer  to  this  question  is  in  the  affirmative  for  ail  boolean 
operations  acting  upon  conditional  objects  as  defined  here,  with  the  results 
summarised  in  Theorem  3.1  of  the  next  section.  On  the  other  hand,  this  is  not 
necessarily  the  case  for  other  operations,  such  as  arithmetic  ones.  (See 
Section  4.)  On  the  other  hand,  one  can  simply  define,  in  some  ad  hoc  manner. 


an  extension  of  an  ooerator  f 


(7  to  f,  :  n  -  (7,  or  to  f,  :  17  -  17  , 
1  loo 


which  need  not  coincide  with  the  component-wise  class  extension  used 
throughout  this  paper.  But  cate  must  be  exercised  that  f^  is  well-defined. 

(It  is  easily  verified  that  all  component-wise  class  extensions  relative  to 
-n 

17  are  well-defined  relative  to  all  substitutions  and  equality  for 
conditional  objects  from  17. ) 

In  (7),  cilabtese  proposed  extensions  for  the  common  boolean  operators 
•,  V,  and  (  )■  from  17  to  (7. 

Specifically,  the  extensions  are  defined,  using  again  a  subscript  o  to 
distinguish  Calabrese'  approach  from  the  one  here:  for  ainy  a,  b,  c,  d  6  17, 


(a' |b)  , 


(2.27) 


whence  by  (3.1),  Calabrese'  definition  for  the  extension  of  complement  to 
conditional  objects  coincides  with  that  derived  here.  On  the  other  fiand. 


(alb)  V  (c|d)  2  (a-b  V  c-d|b  V  d)  , 


(2.28) 


when  compared  with  the  corresponding  extension  for  disjunction  to  conditional 
objects  established  here  in  (3.3),  shows  that  the  two  extensions  in  general 
differ  considerably  in  their  antecedents.  Similarly,  Calabrese'  proposal  for 
the  extension  of  conjunction  of  conditional  objects,  as  a  ITeMorgan  dual  of 
disjunction. 


(c|d)  -  ((aVb'  )•  (cVd'  )  |b  V  d) 


is  quite  distinct  in  form  from  the  conjunction  extension  here,  shown  in  (3.4). 

In  any  case,  it  can  be  readily  shown  that  all  of  the  above  proposed 
operator  extensions  are  well-defined.  With  all  due  credit  extended  to  the 
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pione“ring  work  in  [7],  the  thrust  of  the  approach  taken  in  this  paper  to 
conditional  objects,  rather  than  appealing  to  intuition  or  analogues  with 
other  concepts  (such  as  with  logical  implication),  is  to  derive  from  first 
principles  as  many  results  as  possible.  One  justification  for  considering  the 

basic  component-wise  (or  power  class)  extension  of  operators  over  to  fj'’, 
is  that  these  extensions  can  be  shown  to  be  well-defined  and  to  extend  in  a 
natural  sense  corresponding  coset  operations  for  fixed  common  antecedents  of 
conditional  objects.  In  turn,  these  properties,  together  with  a  partial  order 

extension  to  f),  can  be  shown  to  lead  a  number  of  interesting  and  useful 
properties,  as  will  be  de.monstrated  in  the  following  three  sections. 


3.  DEVELOP.'IE'.T  OF  A  CALCULUS  OF  OPEFATICNS  FOR  CONDITIONAL  OBJECTS. 


In  order  for  conditional  objects  to  be  applicable,  we  need  to  develop  a 
calculus  of  operations  for  these  entities.  The  results  are  summarized  in  the 
ensuing  theorems,  corollaries  and  remarks.  By  limitation  of  space,  most 
proofs  have  been  omitted.  (See  (14)  for  all  relevant  proofs  and  additional 
prop)erties .  >  Relative  to  the  discussion  near  the  conclusion  of  the  last 
section,  as  stated  there,  by  utilizing  the  basic  component-wise  class 

_n 

extensions  of  opierators  over  n”,  one  can  obtain  legitimate  extensions  to  U 
for  at  least  the  class  of  all  boolean  operators  and  happily  these  extensions 
have  simple  computable  properties.  Thus: 

Theorem  3.1. 


The  boolean  operators  (  )',  +,  •,  V  are  all  well-defined  and  closed 
relative  to  D.  In  addition,  the  relations  are  given  for  all  a,  b,  c,  d  €  n, 

(a|b)-  -  (a' |b)  -  (a'b|b),  (3.1) 

(a|b)  +  (cld)  *  (a  +  cibd)  »  (ab  +  cd|bd),  (3.2) 

{a|b)  V  (cld)  =  (a  V  c|ab  V  cd  V  bd) 

-(abVcdlabVcdVbd)  ,  (3.3) 

(a(b)  •  (cld)  =  (a-clab  V  c'd  V  bd) 

=  (abcdla'b  ''c'dvbd).  (3.4) 


-n 

(  )'  is  involutive  and  since  +,  (  )',  V  over  0  are  easily  shown  to 
be  associative  and  commutative,  they  are  extendable  to  any  finite  number  of 
arguments  (ajb^),  i  -  1,  •••  n,  whence 


(aj^lbj^)  + 


+  (ajb^)  =  (a^  + 


.  ajb^ 


(a, lb.)  V---V  (a  lb  )  -  (a,  V---V  a  la,b,  V---V  a  b  V  b,---b  )  , 
11  n'n  l  n'll  nn  1  n 


(anibj  = 


a  la.b.  V---V  a'b  V  b, 
n'  1  1  n  n  1 


(3.5) 

(3.6) 

(3.7) 


Remark . 

As  mentioned  before,  the  relations  in  Theorem  3.1  can  be  extended.  For 
example,  if  I,  J  C  n  are  any  (product)  ideals  of  Q  and  if  a,  (3  e  n,  then 
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(I  +  a)  +  (J  +  |3)  -  (I  +  J)  +  (a  +  P)  (3.8) 

(I+ii)  •  (J  +  P)  =  I*J  +  Jd  +  I"P+a-p  ,  (3.9) 

(I  +  a)  V  (J  +  P)  =  I-J  +  fc-  +  IP’  +  (a  V  P)  ,  (3.10) 

all  cosets  of  f?.  Again,  as  mentioned  earlier,  the  above  results  extend  to 

more  general  rings  such  as  Von  Neumann  regular  ones.  A  basic  algebraic 
question  that  arises  here  involving  (3.9)  is  how  general  can  a  ring  fi  be  in 
order  for  the  left  hand  side  of  (3.9)  to  yield  a  coset  of  fi?  The  answer 
appears  to  be  tied  up  with  a  natural  generalization  of  Von  Neumann  regularity 
and  is  discussed  at  length  in  [141. 

Next,  Corollary  3.1  is  a  rigorization  of  a  common  tacit  assumption 
concerning  conditioning,  when  antecendents  are  all  the  same. 

Corollary  3.1. 

For  all  a,  b,  c  €  fi. 


(a| 

b) 

+ 

(clb) 

=  (a 

+  c 

|b) 

=  (ab  + 

cb| 

b)  , 

(3. 

.11) 

(ai 

|b) 

V 

(c|b) 

=  (a 

V  c 

|b) 

=  (ab  V 

cb| 

b)  , 

(3. 

.12) 

(a 

|b) 

•  (c 

|b)  » 

{ac 

Ib) 

=  (acb| 

b)  , 

(3, 

.13) 

( 

a|b)’ 

=  (a’ 

|b) 

=  1 

;a'b|b) 

t 

(3, 

.14) 

with  (Ofb)  cind  (1(b)  =  (b(b)  playing  the  roles  of,  relative  to  b  fixed, 
additive  and  multiplicative  identities,  respectively.  □ 

Remarks. 

1.  Corollary  3.1  illustrates  the  reduction  of  Theorem  3.1,  when  all 
antecedents  are  identical,  to  the  classical  natural  homomorphism 

natj^  :  fi  -*  fi/b'  ,  (3.15) 

where  for  any  fixed  b  e  fi  and  all  x  e  fi, 

d 

natj^(x)  =  (x|b)=x+nb'.  (3.16) 

Equivalently,  all  of  the  above  extended  boolean  operations  coincide  over  any 
fi/b  with  the  usual  corresponding  coset  operations. 

2.  By  using  the  Ccinonical  form  for  binary  boolean  operators,  the  closure 
of  complement,  conjunction  and  disjunction  certainly  implies  the  closure  of 

all  binary  and  similarly  n-ary  boolean  operators  over  fi. 

One  can  extend  the  partial  order  <  over  fi  to  fi  through  the 
definition  cind  equivalent  property 

(a|b)  <  (cld)  iff  (alb)  =  (a|b)  •  (c|d) 

iff  (c|d)  =  (c|d)  V  (a|b)  .  (3.17) 

This  ordering  has  many  properties  similar  to  the  partial  ordering  <  over  fi 
(a  boolean  ring). 
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Theorem  3.2 

The  relation  <  over  Q  forms  a  partial  order  with  the  fol  Twing 
characterization  and  meet  and  join  lattice  properties  for  all  a,  b,  c,  d,  e, 
f,  g,  h  €  Q; 


(alb) 

<  (c|d)  iff 

ab 

<  cd  and  c '  d 

<  a'  b  , 

(3, 

.18) 

(a| 

b)  < 

(cld),  (e|f) 

iff 

(a 

|b)  <  (c|d) 

•  (e|f)  , 

(3. 

.19) 

(a| 

|b)  > 

(cld),  (e|f) 

iff 

(a 

|b)  >  (c|d) 

V  (elf)  . 

(3. 

.20) 

If 

(a|b)  s  (c|d 

1 )  then 

(c|d)'  <  (i 

j|b)  ■  . 

(3. 

.21) 

If  ( 

a|b)  <  (c]d) 

and 

(e 

If)  <  (g|h) 

,  then 

(a|b)  -  (e| 

f)  < 

(c| 

d>  •  (gih) 

(3. 

.22) 

(a|b)  V  (el 

f)  < 

(cli 

d)  V  (g|h) 

(3. 

.23) 

□ 


The  algebraic  properties  of  P  are  summarized  in  the  following  (Q 
assumed  tioolean). 

Theorem  3.3. 

n  relative  to  +,  •  is  in  general  not  a  ring  due  to  failure  of  additive 
inverses,  though  it  is  commutative  and  associative  for  both  operations  and 
idempotent  for  •  .  In  addition,  relative  to  V,  •  it  is  a  semi-ring  in  the 
algebraic  sense  (i.e.,  a  semi-group  relative  to  V,  •  and  (mutually) 
distributive)  which  is  commutative  with  additive  identity  0  e  (7  and 

multiplicative  identity  (unity)  1  €  17.  In  addition,  f7  is  DeMorgan  for 
(V,",(  )')  both  ways,  is  mutually  absorbing  for  V  and  •  and  (  )'  is 


involutive.  □ 

Some  additional  miscellaneous  properties: 

Theorem  3.4. 

For  all  a,  b,  c,  d  e  (7: 

(a|b)  •  (a|b  )  =  (a^|a' )  =  (a|a  )  =  (0|a' )  ,  (3.24) 

(a|b)  V  (a|b)  -  (a|a)  =  (l|a)  ,  (3.25) 

(a|b)  V  (a|b)-  -  (b|b)  =  (l|b)  ,  (3.26) 

(a|b)  =  a  +  (0|b)  ,  (3.27) 

c  V  (a|b)  ”  (a  V  c|b  V  c),  c*(a|b)  =  (ca|b  7c'),  (3.28) 

c  +  (a|b)  -  (c  a|b)  ,  (3.29) 

(a|b)  +  (c|d)  -  (a|b)(c|d)'  V  (a|b)(c|d)  ,  (3.30) 

(a|bc)  •  (b|c)  -  (ab|c)  (chaining  property).  (3.31) 

For  all  a, ,  ••• ,  a  €  17: 

X  (Q 

If  a,  •••,  a  are  disjoint  and  exhaustive,  i.e., 
i  m  •' 
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a. a.  “  6.  .  and  a,  +  •••  +  a  -  1,  (3.32) 

1  3  13  i.  in 

then  for  any  j,  the  Bayes'  theorem  forms  hold: 

(a^|b)  =  (a^blb)  =  ( (b|a^ ) -a^ | b)  ,  (3.33) 

(a.|b)-b  =  (bla^)-a^  (=  a^b)  ,  (3.34) 

b  =  (b|a^)-a^  +  +  (b|a^)'a^  .  (3.35) 

If  a,  <  a-  <  • • •  <  a  ,  then  the  chaining  relation  holds: 

1  *"  z  “  “in 

<^l^2'’(^2la3)  =  (a^|a^)  .  (3.36) 

0 

Some  comparisons  between  classical  logical  implication  as  given  in  (1.1) 
and  conditioning,  with,  as  usual  f?  assumed  boolean: 


Theorem  3.5. 

■For  all  a,  b  €  0, 

(a|b)  -  (b  a|b)  , 

(3.37) 

a-b,  b  =>  a  €  (a|b)  , 

(3.38) 

ab<  (a|b)  <  (b*a)  , 

(3.39) 

and  in  the  sense  for  all  y  €  (alb) 

ab  <  y  <  (b  =>  a)  , 

(3.40) 

b  =»  a  =  (a|b)  V  b'  -  (a'  b'  )  *  (b'  |a'  ) 

t  V  a  , 

(3.41) 

(a|b)  »  (  b  =>  a)  •  (b|b)  =  ((b'  |a'  )  V  a) 

•  (b|b) 

(3.42) 

(b'  (a'  )  ^  (b  =?  a)  •  (a’  |a'  )  -  ((a|b)  V  b'  ) 

•  (a’ la'  ) 

(3.43) 

(a  <=*  b)  =  (a  ^  b)*(b  ^  a)  =  ab  V  a'b'  »  (a|b)-(b|a)  V  a'b'  (3.44) 

(a|b)-(bla)  =  (ab|a  V  b)  (a  <=>  b)-(ab|ab)  ,  (3.45) 

implying,  analogous  to  (3.39), 

ab  <  (a|b)-(b|a)  <  (a«=>b).  (3.46) 

□ 

Remarirs. 

One  can  compare  the  properties  of  ^  and  (•!■■)  side  by  side  and  see 
that  certain  analogous  properties  do  hold.  For  example, 

(a|b)  -  (abjb)  while  [b  ^  a)  -  (b  ^  ab)  ,  (3.47) 

(l|b)  -  (bjb)  -  n  V  b  while  (b  =>  1)  -  (b  =>  b)  -  1  ,  (3.48) 

(b|l)  »  b  while  (1  b)  -  b  , 


(3.49) 
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(b|0)  -  n  while  (0  =>  b)  -  1  ,  (3.50) 

(alb)  =  (a  bjb)  while  (b»a)'  =a  b  ,  (3.51) 

(0|b)  -  (b'  lb)  -  fi-b'  while  (b  =>  0)  -  (b  =>  b  )  -  b  ,  (3.52) 

(alb)-(cld)  -  (aclq)  while  (b  ^  a)-(d  =>  c)  *=  (q  =>  ac)  ,  (3.53) 

(alb)  V  (cld)  =■  (a  V  clr)  while  (b  =>  a)  V  (d  c)  =  (bd  =>  a  V  c)  ,  (3.54) 

where 

q  =  a'b  V  c'd  V  bd,  r  =  ab  v  cd  V  bd  .  (3.55) 

For  a  <  b  i  c, 

(alb)-(blc)  =  (ale)  while  (c  =>  b)-(b  =>  a)  <  (c  ^9  a).  (3.56) 

For  a  <  be, 

(alb)  <  (albe)  while  (b  =>  a)  <  (b-e  a)  .  (3.57) 

Finally,  this  seetion  is  concluded  with  two  useful  results:  the  first 
concerning  the  intersection  of  conditional  objects  generalizing  the  classical 
disjoint-identical  relation  of  cosets  in  a  fixed  quotient  ring,  and  the  second 
concerning  subclass  inclusion  of  conditional  objects. 

Theorem  3.6. 

For  any  a,  b,  c,  d  e  Q,  denoting  n  ordinary  component-wise  class 
intersection  and  C  as  the  ordinary  component-wise  subclass  relation: 

/  a"  iff  a  +  c  <  (Olbd) 

(i)  (alb)  n  (cld)  =  {  (3.58) 

'■  (t  (a,c)  IbVd)  iff  a  +  c  e  (Olbd)  , 

where 

-r(a,c)  =  p  +  a  =  q  +  c;  a-i-c  =  q  +  p  , 

for  some  p  €  (Olb),  q  €  (0|d). 

(ii)  (alb)  c  (cld)  iff  b  >  d  and  a  e  (cld) 

a 

4.  ADDITIONAL  PROPERTIES  OF  CONDITIONAL  OBJECTS 

Define  higher  order  or  iterated  conditional  objects,  analogous  to  that  in 
(2.3)  where  a  e  n  is  replaced  by  (a]b)  e  n  and  b  e  n  is  replaced  by 
(cld)  e  n.  Thus,  for  any  a,  b,  c,  d  €  (i, 

((alb)l(cld))  .  ((alb)-(cld)l(cld))  -  f"^ ( ( al b) • ( c|d) ) 

-  l(xly):(x|y)  e  0  and  (xly)-(cld)  -  (alb)"(cld)}  ,  (4.1) 

the  explicit  solution  of  which  is  given  in: 


(3.59) 

(3.60) 
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Theorem  4.1. 

For  all  a,  b,  c,  d  e  17  (boolean) 

((a|b)|(cld))  .  (a|b)-(c|d)  V  ^  ^  ^  , 

(4.2) 

■^a,b,c,d  '  ((P-tl(c’d)-  V  s)|t  <  s  e  17}  , 

(4.3) 

P  *P(a,b,c,d)  »  (cd)'(a’bd')'  »  (ab)d'  V  c'd  , 

(4.4) 

p'  *  /?'(a,b,c,d)  =  cd  V  a'bd‘  =»  {c'd)'*(a'b  V  d). 

□ 

(4.5) 

Because  of  the  inherent  difficulties  in  handling  higher  order  conditional 
objects  and  possible  operator  closure  problems  arising,  two  approximation 
procedures  have  been  developed. 

The  first  procedure  utilizes  the  class  reduction  operator 

U  :  fifiQ))  ->  'f(17),  where  for  all  ^  e  ■'^[9{n)), 

U(r7)  -  U  A  -  (x|x  €  A  e  .•^}  C  17  . 

At'jl 

(4.6) 

Denote  17  as  the  set  of  second  order  conditional  objects. 

Then 

Theorem  4.2. 

0  ;  17  -*  17  is  a  surjective  homomorphism  relative  to 

operations  and  for  all  a,  b,  c,  d  €  17: 

all  boolean 

U((a|b)|{c|d))  -  (a|a)  , 

(4.7) 

a  -  a(a,b,c,d)  -  b-p’  -  b" (cd  V  a'd’ )  . 

(4.8) 

Thus, 

Ulalb)  -  (a|b);  U(  (a|b)  |  (c|b) )  -0((a|b)|c)  -  {a|bc) 

,  (4.9) 

0(a|(c|d))  -  (a|cd  V  ad')  , 

(4.10) 

(c|d)  •  0({a|b)|(c|d))  »  (a|b)-(c|d)  . 

(4.11) 

Also,  the  following  restrictions  of  U  are  surjective  isomorphisms 
relative  to  all  boolean  operations  : 

0  :  {({a|b)|c):a,  b€  nj  -*  [(a|bc):  a,  be  17}  , 

U  :  ( ( (a|b)  I  (c|b) )  :a,  c  €  0)  -»  {(a|bc):a,  c  e  17]  , 

G  :  {({a|b)|(c|d)):a,  b  e  17}  -  ( (a  |u(a,b,c,d) )  :a,  b  e  17}  . 

□ 
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Thus  in  a  real  sense  U  reduces  all  higher  order  conditional  objects  aind 
their  operations  down  to  (1. 

The  thrust  of  the  second  procedure  is  to  determine  for  a  given 
the  best  upper  approximation  by  !?,  i.e.,  the  smallest  possible 
element  (a|b)|(c|d)  e  0  such  that  ^  c  ((a|b)t(c|d)),  relative  to  component¬ 
wise  subclass  inclusion,  since  the  analogue  of  this  procedure  for  n  is  of 
some  importance,  consider  the  following  result  utilizing  Theorem  3.6: 

Theorem  4.3. 

If  Q  is  not  only  boolean  but  complete,  i.e.,  V  and  •  are  extendable 
over  n  to  any  infinitude  of  multiple  arguments,  where  one  defines  for  any 

A  C  n,  V(A)  «  V  (x),  etc.  Then  for  any  A  C  n,  denoting  •  as 
"  xCA 

?(A)  =  [(a|b)|A  C  (a|b)  e  n) 

=  ((a|b):(alb)  €  n,  A(A)  V  (v(A))'  >  b,  A(A)  €  {a|b))  ,  (4.12) 

A  C  cond(A)  3  n  »(A)  -  (A(A)|A(A)  V  (v(A))'  )  €  (1  .  (4.13) 

□ 

Corollary  4.1. 

Let  f  :  n  X  n  -*  fl  be  increasing,  i.e.,  for  all  a^,  b^^  €  n,  i  -  1,  2 
a^^  <  a2»  bj  <  bj  implies  f(a^,bj^)  <  f(a2»b2)  .  (4.14) 

Then  extending  f  to  f  :  (1  x  n  -*  •>([)),  one  need  not  have  mg(f)  C  0. 

However,  for  all  (a|b),  (c|d)  €  0, 

cond(f((a|b),  (c|d)))  -  ( f (a,c) | f (a,c)  V  (f(aVb- ,cVd' ) ) ' )  .  (4.15) 

□ 

Corollary  4.2. 

Let  f)  -  d",  the  real  borel  o-ring  of  subsets  of  k"  and  let 

£  :  Ir"  X  r''  -•  k"  be  any  function.  Let  f  :  [7  x  (7  ->  f)  be  the  usual 

component-wise  class  extension  of  f.  Then  f  over  n  x  (7  is  always 
increasing,  where  <  is  interpreted  here  as  C  between  sets  in  f),  and  hence 

(4.15)  is  valid. 

In  particular,  aritJimetic  operations  over  r"  x  IR^  such  as  ordinary 
addition  and  multiplication  in  general  can  loe  shown  not  always  to  have  ranges 

in  f2,  for  17  -  Thus,  Corollary  4.2  is  useful  in  ma)ring  the  modified 

extension.  Using  the  fact  that  for  any  A  €  R  and  any  a  c  b  €  1  , 
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\  ■  (a|b)  >  (Na(,\b)  ,  (4.16) 

it  follows  for  any  X.  €  IP  with  0<X.  <1.  i-1,  X  +--*+X  - 

1,  where  here  • ,  +,  1  refer  to  ordinary  multiplication,  S’jm  and  unity, 
respectively,  and  for  any  a^  C  b^  e  i  =  1,  •••,  m, 

ni  m  m 


cond(  I  X..(ajb.)>  =  (  I  X.aJ  }  x.a.  U 


i=l 


i=l  i=l 


where 


(4.17) 


a,b 


^X.(a.  Ub.)  =  U  (  ^X.a.  .  ^X  b.)  .  (4.18) 


i=l 


J  Cl 

-  m  iCJ 


j€I  -  J 
■’  m 


Returning  to  (5,  with  0  again  a  general  boolean  ring,  in  considering 
the  cond(  )  operator,  the  analogue  of  (3.60)  for  n  is  important. 

Theorem  4.4 . 

For  all  a^,  b^,  c^,  d^  e  n  with  (a^|b^)  i  (c^ld^)  and  a^  <  b^, 
c^  i  dj^,  without  loss  of  generality,  i  »  1,  2, 

((a^lbj^)l(cjd^))  C  ((a2lb2)|(C2|d2)) 


iff 


a-,  =  c  a-  ,  b-  *  d  •  (C  V  b,  V  d:  )  V  alb, 

2  ol'  2  o'o  1  1  11 


‘=2  =  =0^1  '  '^2  =  ''  '^I'^l  ' 


(4.19) 

(4.20) 

(4.21) 


where  c^,  d_^  €  n  are  arbitrary  with 


and 


'^2  ^  ' 


P,  =  b'.d'.  V  c:d.  ,  P'.  =  c.  V  b.d'.  , 

1  11  11  1  1  11 


(4.22) 

(4.23) 


i  =  1,  2.  □ 

Use  of  Theorem  4.4  enables  cond  to  be  obtained  for  disjunction  and 

complement  of  objects  in  n.  Then,  noting  cond(W)  =  if  al  €  (7,  for  cond 
operating  over 

Theorem  4.5. 

For  a^,  b^,  d^  €  (7  with  (a^|b^)  <  (cjd^),  a^  <  b.,  c^  <  d^^, 

i  =■  1,  2: 
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((ajb^)l(cjd^))  V  ({a2!b2)|{c2|d2)) 


((a3|b3)|(c3|d3))  ,  (4.24) 


where 

a^  =  a^  V  a2,  b^  3  V  b^b^  ,  (4.25) 

C3  S  aj  V  P3/32-  >^3  =  '^3  *=1^2  '  (4.26) 

but 

( (a^lb^) I (c^ld^) ) ■  C  cond(((a3|b3)|(C3|d3))  ) 

=  ((ajb^)|c_j)  ,  (4.27) 

where 

a^  i  ,  b^  3  V  S  (3^  ,  (4.28) 

so  that  ( (a^ Ib^) I (c^ld^) ) ■  t  Q,  in  general.  □ 

Finally,  it  can  be  shown  that  Stone's  Representation  Theorem  can  be 

extended  to  an  order  preserving  isomorphism  between  n  and  a  corresponding 
conditional  set  space  by  simply  using  the  extension  of  the  initial  isomorphism 
41  in  Stone's  Theorem  linking  cmy  abstract  boolean  ting  Q  with  a  boolean 
ring  of  sets  defined  by  4>(a|b)  =  ('i<(a)  ['^'(b) ) ,  for  all  a,  b  F  Q. 

5.  SOME  RELATIONS  BETWEEN  CONDITIONAL  OBJECTS  AND  CONDITIONAL  PROBABILITIES 

So  far,  conditional  objects  have  been  developed  without  regard  to  any 
particular  probability  measure.  But  if  the  concept  is  to  make  sense, 
compatible  links  must  be  established  with  conditional  probabilities. 

Let  p  ;  f!  -*  [0,1]  be  a  probability  measure  with  n  a  boolean  ring. 

Extend  p  to  p:O-‘(0,lj,  noting  (2.12),  (2.14).  Although  for  each 
ben,  pj^  :  0  -•  [0,1]  or  equivalently  p^^  :  Ob  -•  [0,1]  is  a  probability 

measure,  where  Pj^  is  the  conditional  probability  measure 


p^j(a)  =  p(a|b)  =  p(ab)/p(b)  ,  (5.1) 

p  :  n  -•  [0.1]  is  neither  additive  nor  subadditive  for  conditional  objects 
with  different  antecedents.  However,  p  :  Q  ->  [0,1]  car  be  shewn  to  be 
monotone  increasing,  i.e.,  if  (alb)  <  (c|d)  e  n,  then 

p(a|b)  <  p(c|d)  .  (5.2) 

Applying  (5.2)  to  (3.39),  e.g,,  leads  to 

p(ab)  <  p(a|b)  $  p(b  =>  a)  ,  (5.3) 

for  all  a,  ben,  verifying,  as  a  check,  (1.2).  Note  also  that  Theorem  3.1 
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shows  p  can  be  evaluated  on  any  boolean  function  of  conditional  objects  as  a 
simple  conditional  probability. 


In  another  direction,  define  two  conditional  objects  (a|b),  (c|d)  e  n 
to  be  qualitatively  or  measure-free  independent  iff  they  are  p- independent, 
i.e. , 


p( (a|b)- (c|d) )  =  p(a|b)-p(c|d)  ,  (5.4) 

for  ail  probability  measures  p  :  Q  -*  [0,1].  Similarly,  (3.36)  shows,  for 
i  •••  <  a^,  (aj^fa2),  — ,  jointly  qualitatively  independent. 

(See  also  Domotor's  somewhat  different  concept  of  qualitative  independence 
( [ 15] ,  Section  2.5) . ) 

Theorem  5.1. 

The  only  examples  of  qualitative  independent  pairs  of  conditional  objects 


(a(b),  (c|d) 

e  0  are  when 

(a  <  b  =  c  <  d),  or  (a  <  b,  c;  c  =  d)  , 

(5.5) 

or 

(a  =  b,  c  =  d) ,  or  c  =  0  . 

□ 

(5.6) 

Another 

direction  of  interest  involves  sequential 

updating 

of 

information. 

If  a  represents  an  event  of  interest  and  b, 

c,  d,  ••• 

are 

successively 

arriving  observed  data  events,  then  identifying 

(a|b-c) 

with 

(a|b,c),  etc. 

. ,  and  utilizing  (4.9),  one  obtains 

p(0((a|b)|(c|b)))  =  Pjj^(a)  =  P|.(a|b) 

”  p((a|b)* (c|b) )/p(c|b)  =  p( (a|b) | (c|b) )  . 

(5.7) 

By  replacing 

in  (5.7)  b  by  b-c  and  c  by  d,  one  obtains 

p(0(  (a|b,c)  1  (d|b,c) ) )  »  Pped*®’  “  P(3(a|b-c) 

»  p( (a|b,c)* (d|b,c) )/p(d|b,c)  =  p((a|b,c) ( (d|b,c) )  .  (5.8) 


Thus  one  can  substitute  the  conditional  forms  in  (5.7)  into  (5.8) 
iteratively,  with  in  effect  higher  order  conditional  objects  generating  the 
desired  updating. 

Finally,  we  consider  briefly  the  randomization  of  conditional  objects  and 
their  relation  to  ordinary  conditional  random  variables. 

Let  (M,^,p)  be  a  probability  space  and  V  :  M  -*  r'*',  W  :  h  -»  r''  random 
variables  with  measurable  ranges.  Extend  V  and  W  by  the  component-wise 

class  procedure  up  to  V  :  -4  -*  3™,  W  :  •4  -*  7)"  and  V  x  W  to 

V  X  W  :  4  -*  where  for  all  a,  b  €  4, 
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V(a|b)  -  V(a)  X  r"  ,  W(a|b)  -  r”  x  w(b)  , 

{V  X  w)(a|b)  =  V(a)  X  w(b)  .  (5.?) 

Next,  define  the  fcindom  conditional  object  (v|w)  :  d  -♦  by,  for  all  a, 

b  e 

(vjwKalb)  =  (V  X  w)(alb)|w(a|b)) 

-  (V(a)  X  W(b)|R"  X  W(b))  -  (V(a)|W(b))  ,  (5.10) 

whence  the  inverse  mapping  (v|w)  -►  tI  yields  for  any  c  e  d  e 

(V|w)"^(c|d)  =  ((V  X  W)“^{c  X  d)|w'^(d)) 

=  {V~’-(c)|w~^(d))  .  (5.11) 

Hence  (V|w)  induces  “conditional  event  prolaability  space"  (r"**", 
P(V|„))-  :  <*“*"-»  (0,1)  is  given  by 

P(y[w)(c|d)  =  p((v|w)  is  in  (c|d)) 

=  p((v|w)"^(c|d)) 

-  p(v"^(c)|w’^(d))  .  (5.12) 


Finally,  one  can  define,  e.g.,  the  expectation  of  random  conditional 
objects  as  a  limit  of  refined  partitions  of  weighted  sums  of  conditional 
objects  with  weights  in  the  form  of  (5.12)  for  c,  d  replaced  by  suitable 
Cj^,  d^  from  the  partitions,.  Thus,  using  (4.17),  (4.18),  one  can  show 

E((v|W€  d))  =  (E  <v|w  €  d>|d)  ,  (5.13) 

E((V|W))  »  (E  <V  X  W>|e<V  X  W>)  ,  (5.14) 

where  E<*|-->  indicates  ordinary  conditional  expectation. 
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